package A1动态规划;

public class LC_474一和零 {
    public int findMaxForm(String[] strs, int m, int n) {
        int[][] dp=new int[m+1][n+1];
        for(String str:strs){
            int x=0,y=0;
            char[] ch=str.toCharArray();
            for(char c:ch){
                if(c=='0')
                    x++;
                else
                    y++;
            }
            for(int i=m;i>=x;i--)
                for(int j=n;j>=y;j--)
                    dp[i][j]=Math.max(dp[i-x][j-y]+1,dp[i][j]);
        }
        return dp[m][n];
    }
}
